ON LEGENDRIAN GRAPHS 
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Abstract. We investigate Legendrian graphs in (K'',^std)- We extend the classical 
invariants, Thurston-Bennequin number and rotation number to Legendrian graphs. 
We prove that a graph can be Legendrian realized with all its cycles Legendrian unknots 
with tb — —1 and rot = if and only if it does not contain K4, as a minor. We show that 
the pair {tb, rot) does not characterize a Legendrian graph up to Legendrian isotopy 
if the graph contains a cut edge or a cut vertex. For the lollipop graph the pair 
{tb, rot) determines two Legendrian classes and for the handcuff graph it determines 
four Legendrian classes. 



1. Introduction 

In this paper we begin the systematic study of Legendrian graphs in with the 
standard contact structure. These are embedded graphs that are everywhere tangent 
to the contact planes. Legendrian graphs have appeared naturally in several important 
contexts in the study of contact manifolds. They are used in Giroux's proof of existence of 
open book decompositions compatible with a given contact structure, see [S]. Legendrian 
graphs also appear in the proof of Eliashberg's and Eraser's result which says that in 
a tight contact structure the unknot is determined up to Legendrian isotopy by the 
invariants tb and rot, see 1^. Yet no study of Legendrian graphs, until now, has been 
undertaken. We remedy this by establishing the foundations for what we expect will be 
a very rich field. 

A spatial graph is an embedding of a graph into M^. An abstract graph is a set of 
vertices together with a set of edges between them, without any specified embedding. 
We will throughout this paper refer to an abstract graph as simply a graph. In Section 
[3j we show there is no obstruction to having a Legendrian realization of any spatial 
graph. We extend the classical invariants Thurston-Bennequin number, tb, and rotation 
number, rot, from Legendrian knots to Legendrian graphs. 

In [11], Mohnke proved that the Borromean rings and the Whithead link cannot be 
represented by Legendrian links of trivial unknots, that is unknots with tb = —1 and 
rot = 0. The trivial unknot is the one unknot among all unknots that attains the 
maximal Thurston-Bennequin number of its topological class. As an application of our 
invariants, we ask which graphs admit Legendrian embeddings with all cycles trivial 
unknots. In Section [4], we give a full characterization of these graphs, in the form of the 
following: 
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Theorem 1.1. A graph G admits a Legendrian embedding in (M.'^,^std) with all its cycles 
trivial unknots if and only if G does not contain K4 as a minor. 

The proof of this theorem rehes partly on the fact that the trivial unknot has an 
odd Thurston-Bennequin number, that is tb = —1. We prove the reverse implication in 
more generality, for Lof^d, which represents the set of topological knot classes with odd 
maximal Thurston-Bennequin number. 

Theorem 1.2. Let G be a graph that contains as a minor. There does not exist 
a Legendrian realization of G such that all its cycles are knots in Lodd realizing their 
maximal Thurston-Bennequin number. 

It is known that certain Legendrian knots and links are determined by the invariants 
tb and rot: the unknot (see [3]), the torus knots and the figure eight knot (see [6]), the 
links consisting of an unknot and a cable of that unknot (see [3j ) . In Section [5| we ask 
what types of spatial graphs are classified up to Legendrian isotopy by the pair {tb, rot) . 
We show that the pair {tb, rot) does not classify graphs which contain both cycles and 
either cut vertices or cut edges, independent of the chosen topological class. This means 
that even uncomplicated graphs carry more information than the set of knots represented 
by their cycles. 

In order to have a classification by the pair {tb, rot), we must first narrow to a specific 
topological class. We investigate topological planar graphs, that is an embedded graph 
that is ambient isotopic to a plannar embedding. Not to be confused with planar graphs, 
which refers to an abstract graph that has a planar embedding. In the case of the 
handcuff graph, for topological planar graphs, we prove there are exactly four Legendrian 
realizations for each pair {tb,rot). For the lollipop graph, for topological planar graphs, 
we prove there are exactly two Legendrian realizations for each pair {tb, rot). 

1.1. Aknowledgements. The authors would like to thank Tim Cochran for his support 
and interest in the project. They would also like to thank John Etnyre for helpful 
conversations. 

2. Background 

2.1. Spatial Graphs. A spatial graph is an embedding / of a graph G into (or 
S"^), also called a spatial embedding or graph embedding. We remind the reader that an 
abstract graph, one without an embedding well be referred to as simply a graph. We 
will be considering spatial graphs in throughout this paper. Two spatial graphs f{G) 
and f{G) are ambient isotopic if there exits an isotopy /ij : M'^ — )• such that ho = id 
and hi{f{G)) = f{G). Similar to knots, there is a set of Reidemeister moves for spatial 
graphs, described by Kauffman in [TO]. 

Here we remind the reader of some basic graph theoretic terminology. We are consid- 
ering the most general of graphs, so there can be multi- edges (edges that go between the 
same pair of vertices), and loops (edges that connect a vertex to itself). The valence of a 
vertex is the number of endpoints of edges at the given vertex. Two vertices are adjacent 
if there is an edge between them. The complete graph on n vertices, denoted Kn, is the 
graph with n vertices were every vertex is adjacent to every other vertex, with exactly 
one edge between each pair of vertices. Two edges are adjacent if they share a vertex. A 
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graph H is a minor of G if -ff can be obtained from a subgraph of G by a finite number 
of edge contractions. 

Since we are considering topological questions about Legendrian graphs throughout 
this paper, it is important to be aware of intrinsic properties of graphs. A property is 
called intrinsic if every embedding of G in (or S"^) has the property. A graph G 
is minor minimal with respect to a property if G has the property but no minor of G 
has the property. Such properties are characterized by their full set of minor minimal 
graphs. 

A spatial graph is said to contain a knot (or link) if the knot (or link) appears as a 
subgraph of G. A graph, G, is intrinsically knotted if every embedding of G into (or 
S^) contains a nontrivial knot. A link L is split if there is an embedding of a 2— sphere 
F in M'^ \ L such that each component of \ F contains at least one component of L. 
A graph, G, is intrinsically linked if every embedding of G into (or S^) contains a 
nonsplit link. The combined work of Conway and Gordon [2j, Sachs [T3], and Robertson, 
Seymour, and Thomas [12j fully characterized intrinsically linked graphs. They showed 
that the Petersen family is the complete set of minor minimal intrinsically linked graphs. 
That is no minor of the Petersen family is intrinsically linked and any intrinsically linked 
graph contains a graph in the Petersen family as a minor. Unlike the intrinsically linked 
graphs, the set of intrinsically knotted graphs has not been characterized. However, 
there are many graphs that are known to be minor minimal intrinsically knotted. As 
consequence of how intrinsically linked graphs were characterized, it is known that all 
intrinsically knotted graphs are intrinsically linked, see [12] . 

As we examine Legendrian graphs and their properties, it is important to be aware of 
what topological properties (without restricting to Legendrian embeddings) are known 



to be intrinsic to the graph. These issues will be present when considering Theorem 4.3 



and Corollary 4.4 



2.2. Legendrian Knots. Let M be an oriented 3-manifold and a 2-plane field on M. 
Then ^ is a contact structure on M if ^ = kera for some 1— form a on M satisfying 
a A da > 0. 

On M^, the 1— form a = dz—ydx defines a contact structure called the standard contact 
structure, ^std- There is a diffeomeorphism of taking the standard contact structure, 
^stdi to the symmetric contact structure, Csym, given in cylindrical coordinates by ai = 
dz + r'^dO. In this paper, we switch between ^std and £,sym when convenient. Darboux's 
theorem says that any contact structure on a manifold M is locally diffeomorphic to ^^td- 

A curve 7 C (M, ^) is called Legendrian if for all p G 7 and the contact plane at p, 

In (M^,^strf), Legendrian curves, in particular knots and links, are studied via projec- 
tions, and a common projection is the front projection (on xz— plane). The Legendrian 
condition implies that y = dz/dx (i.e. the y— coordinate can be recovered as the slope 
in the xz— plane), and so front projections of Legendrian knots do not have vertical 
tangencies. Figure [T] shows two front projections of Legendrian unknots and that of a 
Legendrian right-handed trefoil. Since the positive y-axis points inside the page, at each 
crossing the overstrand is always the one with smaller slope. 
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O <3: 

Figure 1. Legendrian unknots and Legendrian right-handed trefoil 

Apart from the topological knot class, there are two classical invariants of Legendrian 
knots, the Thurston-Bennequin number, tb, and the rotation number, rot. The Thurston- 
Bennequin number measures the amount of twisting of the contact planes along the 
knot and does not depend on the chosen orientation of K. To compute the Thurston- 
Bennequin number of a Legendrian knot K consider a non-zero vector field v transverse 
to ^, take K' the push-off of K in the direction of v, and define tb{K) := lk{K,K'). If 
K is null- homologous, tb{K) measures the twisting of the contact framing on K with 
respect to the Seifert framing. For a Legendrian knot K, tb{K) can be computed from 
its front projection K as 

tb{K) = writhe(K) - ^#cusps(K). 

The rotation number, rot{K), is only defined for oriented null- homologous knots, so 
assume K is oriented and K = dT,, where S C M is an embedded oriented surface. 
The contact planes when restricted to S form a trivial 2— dimensional bundle, and the 
trivialization of ^Is induces a trivialization on = L x Mp. Let f be a non-zero 
vector field tangent to K pointing in the direction of the orientation on K. The winding 
number of v about the origin with respect to this trivialization is the rotation number 
of K, rot{K) . In M^, the vector fields di = ^ and d2 = —y§^ — g| define a positively 
oriented trivialization for ^,std- Therefore, rot[K) can be computed by counting with 
sign ( + for counterclockwise and — for clockwise) how many times the positive tangent 
vector to K crosses di as we travel once around K. The tangent vector aligns with with 
one of the vectors di or —di at the points corresponding to cusps in the front projection, 
and one can check that 

rot{K) = -(#down cusps — #up cusps) (K). 

Given a Legendrian knot K, Legendrian knots in the same topological class as K can 
be obtained by stabilizations. A strand of K in the front projection of K is replaced 
by one of the zig-zags as in Figure [2] The stabilization is said to be positive if down 
cusps are introduced and negative if up cusps are introduced. The Legendrian isotopy 
type of K changes through stabilization and so do the Thurston-Bennequin number and 
rotation number : tb{S±{K)) = tb{K) - 1 and rot{S±{K)) = rot{K) ± 1. 

It is known, j5], that if is a null-homologous Legendrian knot in (M^,^^^;^) and S is 
a Seifert surface for K then 

tb{K) + \rot{K)\ < -x(S) 
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Figure 2. Positive and negative stabilizations in the front projection. 

In particular, if K is the unknot then th{K) < — 1 and if T is the right hand trefoil 
knot then th{T) < 1. Both inequalities are sharp and are realized for the first and third 
knots in Figure [T] 

3. Legendrian graphs 

Definition 3.1. A Legendrian graph in a contact 3-manifold (M, ^) is a graph embedded 
in such a way that all its edges are Legendrian curves that are non-tangent to each other 
at the vertices. When the graph G must be specified this will also be referred to as a 
Legendrian embedding of G oi a Legendrian realization of G. 

It should be noted for Legendrian graphs, if all edges around a vertex are oriented out- 
ward, then no two tangent vectors at the vertex coincide in the contact plane. However, 
two tangent vectors may have the same direction but different orientations resulting in 
a smooth arc through the vertex. It is a result of this structure that the order of the 
edges around a vertices is not changed under Legendrian isotopy. 

Proposition 3.2. Given any embedded graph G in M'^ there exists a Legendrian real- 
ization of G in (]R^,^st(i). 

Proof. Denote the vertices oi G hy vi,V2, ■ ■ ■ ,Vn, and fix these points. Every point Vi has 
an e— neighborhood Ui contactomorphic to a neighborhood of the origin in (M^,^^^^)- 
Via this diffeomorphism, the contact plane is identified with the plane z = at the 
origin. Near each vertex Vi, we modify G through ambient isotopy, such that the edges 
incident with Vi are segments which lie in the contact plane and are identified with 
^-constant segments in the plane z = 0. The edges of G are thus Legendrian near each 
vertex. 

Consider e an edge between two vertices Vi and vj and let e be identified with the 
6i— lay near Vi and with the 9j—ray near vj. Denote by pi S Ui and pj G Uj the two 
points which are identified with (|,0j,O) and (|,0j,O). Denote by ep. the Legendrian 
segment between Vi and pi identified with the segment 0<r< ^,6 = 9i, z = 0, and 
by ep. the Legendrian segment between vj and pj identified with the segment < r < 
1,6* = 9j, z = 0. Denote by e^j the arc of e between pi and pj. We can C°— approximate 
eij by a Legendrian arc e~ij , in such a way that the union of arcs ep. U e~ij U e^^. is a — 
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curve. We do this by choosing a C — close approximation of the front projection of Cij 
by a regular curve SiJ with no vertical tangencies, isolated cusps, and such that at each 
point p G eij the slope of EiJ is close to the y-coordinate of the point on eij projecting 
to p. We can do this while keeping the endpoints pi and pj fixed and in such a way that 
the Legendrian lift of Cij , elj , coincides with e near pi and pj . For more details see [S] , 
section 3.3.1. The curve ep. U eij U ep^ is a Legendrian curve which is C'^— close to e. 

By making CiJ have only transverse intersections, no self- intersection in the approxi- 
mating curve are introduced, thus Cp. U elj U ep. is an embedded arc. Additionally, we 
can avoid introducing any non-trivial knotting. 

We approximate all other edges in the same way, and we obtain a Legendrian C^— 
approximation of G (i.e. a Legendrian graph topologically ambient isotopic to G). 

□ 

Legendrian graphs can also be studied via front projections and two generic front 
projections of a Legendrian graph are related by Reidemeister moves I, II and III together 
with three moves given by the mutual position of vertices and edges, see [1]. See Figure 

El 




Figure 3. Legendrian isotopy moves for graphs: Reidemeister I, II and III 
moves, a vertex passing through a cusp (IV), an edge passing under or over a 
vertex (V), an edge adjacent to a vertex rotates to the other side of the vertex 
(VI). Reflections of these moves that are Legendrian front projections are also 
allowed. 

Remark 3.3. Through Legendrian isotopy, the order of the edges around a vertex does 
not change. Since two edges which share a vertex can never have the same (oriented) 
tangent vector throughout a Legendrian isotopy, when seen in the contact plane at the 
vertex, the order of the edges around the vertex is the same up to a cyclic permutation. 

We extend the classical invariants tb and rot to Legendrian graphs. A cycle in a 
Legendrian graph is a piecewise smooth Legendrian knot, that is, a simple closed curve 
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that is everywhere tangent to the contact planes, but has finitely many points, at the 
vertices, where it may not be smooth. We first define the invariants, tb and rot, for 
piecewise smooth Legendrian knots and then we extend the definition to Legendrian 
graphs. 

Given any piecewise smooth Legendrian knot K, there is a natural way to construct 
a smooth knot from K. We define the standard smoothing of a cycle K oi a Legendrian 
graph to be the C^— curve obtained by replacing K in an e— neighborhood of each vertex 
by the lift of a minimal front projection of a smooth curve, which coincides with K 
outside of the e— neighborhood. The projection is minimal, in the sense that no extra 
stabilizations or knotting are introduced with this approximation. See Figure |4] We 
denote the standard smoothing of a piecewise smooth Legendrian knot K by Kgf 



Proposition 3.4. If Ki and K2 are piecewise smooth Legendrian knots which are iso- 
topic as Legendrian graphs, then their standard smoothings are isotopic Legendrian 
knots. 

Proof. Since Ki and K2 are isotopic as Legendrian graphs, their front projects, Ki and 
K2, are related by a finite sequence of the standard Reidemeister moves I, II, III, as well 
as, the moves IV, V, VI, and Legendrian planar isotopy. Thus to show that the standard 
smoothings of Ki and K2 are isotopic, we need only show that the standard smoothings 
of valence two subgraphs of the Reidemeister moves IV, V, and VI are moves that result 
in isotopic Legendrian knots. 

Reidemeister move IV: For Reidemeister move IV there are two different possibilities 
of valence two subgraphs up to refiection and planar isotopy to be considered, see Figure 
[sj^a). After smoothing the move either shows no changed, or a minor planar isotopy. 

Reidemeister move V: For Reidemeister move V there are two different possibilities of 
valence two subgraphs up to refiection and planar isotopy to be considered, see Figure 
[sj^b). After smoothing the move either shows a minor planar isotopy, or a difference of 
a Reidemeister II move. 

Reidemeister move VI: For Reidemeister move VI there are three different possibilities 
of valence two subgraphs up to refiection and planar isotopy to be considered, see Figure 
[sj^c). After smoothing the move either shows no change, a minor planar isotopy, or a 
difference of a Reidemeister I move. 

In all cases the standard smoothing can be moved to the other standard smoothing 
by a single Reidemeister move or planar isotopy. □ 

Of course, for any piecewise smooth Legendrian knot there are isotopic Legendrian 
knots, which can be obtained by a small isotopy near each vertex moving the edges so 



that they have parallel tangents at the vertex. In light of this. Proposition 3.4 shows that 
the isotopy class of a piecewise smooth Legendrian knot contains Legendrian embeddings 
from exactly one isotopy class of a Legendrian knot, the knot obtained by its standard 
smoothing. So given a piecewise smooth Legendrian knot K, and its standard smoothing 
Kst, one could take the definition of the classical invariants to be: tb{K) = tb{Kst) 
and rot{K) = rot{Kst)- However, since we will be using the said definitions to define 
invariants for Legendrian graphs, we would like to defined them in such a way that 
smoothings are not needed. It should be noted that any other definition of tb and rot 
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Figure 4. Approximation by a C^— curve near a vertex. The blue edges which 
are part of the cycle K are replaced by the red C^— arc near the vertex. 





(b) 






VI 





Figure 5. Subdiagrams of Legendrian graphs moves. 



that coincides with the invariants for smooth Legendrian knots will be equivalent to the 



above definition, as a result of Proposition 3.4 



3.1. The Thurston-Bennequin number. Let K represent a piecewise smooth Legen- 
drian knot and v a vector field along K which is transverse to the contact planes. Take 
the push-off of K, K' in the direction of v and let th{K) := lk{K,K'). This definition 
coincides with that for smooth knots. There is no obstruction given by the direction 
change at the vertices. 

Definition 3.5. For a Legendrian graph G, we fix an order on the cycles of G and we 
define the Thurston-Bennequin number of G, denoted by tb{G), to be the ordered list of 
the Thurston-Bennequin numbers of the cycles of G. If G has no cycles, we define tb{G) 
to be the empty list. 
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3.2. The rotation number. We define the rotation number of a null-homologous piece- 
wise smooth Legendrian knot K C (M^,^s(rf) as follows: Consider S with = K and 
endow K with the orientation induced by that on E. Consider the trivialization of ^std 
given by the two vectors c?i = ^ and d2 = -y§^ - ^. Denote by pi, p2v, Ps, Ps+i = Pi 
the vertices on K, in cyclic order as given by the orientation, denote by Cj, i = 1, 
the smooth edge of K between pi and Pi+i, and denote by Uj, i = l, s, the unit vector 
field tangent to pointing in the direction of the orientation on K. We follow the v[s 
in the trivialization given by di and d2 and count the number of times d\ is passed, with 
sign. At each vertex pj, z = 2, s + 1 if Vi-i and Vi do not coincide we complete the 
rotation counterclockwise if is a positively oriented basis for ^p. and clockwise 

if {vi-i,Vi} is a negatively oriented basis for ^p. . This is equivalent to completing by 
a rotation from Vi-i towards Vi in the direction of the shortest angle between the two. 
Note that, since one edge is oriented towards the vertex and one edge is oriented away 
from the vertex, Vi-i and Vi cannot be opposite to each other. 

Denote by p{K) the number of times itdi is passed in the counterclockwise direction 
and by n{K) the number of times ztdi is passed in the clockwise direction as K is traced 
once. We define rot{K) by 

rot{K) :=^{p{K)-n{K)). 

Let C{K) denote the Legendrian isotopy class of K. The above discussion gives a 
recipe of how to compute the rotation number for a particular embedding of a piecewise 
smooth Legendrian knot. However, when K changes through Legendrian isotopy, the 
tangent vector at K changes continuously and the edges cannot pass over one another 
at the vertices. Thus we get a continuous map rot : C{K) — t- Z. The rotation number is 
therefore a Legendrian isotopy invariant for piecewise smooth Legendrian knots. If K is 
a smooth Legendrian knot then we recover the rotation number for K. 

Definition 3.6. For a Legendrian graph G, we fix an order on the cycles of G with 
orientation and we define the rotation number of G, denoted by rot{G), to be the ordered 
list of the rotation numbers of the cycles of G. If G has no cycles, we define rot{G) to 
be the empty list. 

4. Non-realization of maximal th 

In [TT], Mohnke proved that the Borromean rings and the Whithead link cannot be 
represented by Legendrian links of trivial unknots. A trivial unknot is one with th = —1 
and rot = (like the first unknot shown in Figure [T]) . The trivial unknot attains the 
maximal possible Thurston-Bennequin number for an unknot. The obstruction comes 
from upper bounds on th given by the minimal degree of one of the variables in the 
Kauffman polynomial. 

In this section we determine which graphs can be Legendrian realized in such a way 
that all cycles are trivial unknots. We will see that there are many graphs (even planar 
graphs) with no such Legendrian realization. We give a full characterization of these 
graphs. We also present a more general result about which graphs can be realized with 
all their cycles having maximal tb for a class of knots. The following two lemmas will be 
useful. 
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Figure 6. A Legendrian embedding of K4. 



Lemma 4.1. The front projections of any two Legendrian realizations of a graph in 
{W^,^std) CLf^ related by a finite sequence of Legendrian isotopies and changes involving 

(a) one edge (i.e. stabilizations, crossings of the edge with itself) 

(b) two adjacent edges (i.e. change in the number of crossings between the two edges) 

(c) two nonadjacent edges (i.e change in the number of crossings between the two 
edges ) 

Proof. If the two Legendrian realizations are Legendrian isotopic then the two front 
projections differ by Legendrian isotopy only. If not, the two front projections may differ 
in number of edge stabilizations or number of crossings. The stabilizations occur on a 
single edge while the crossings may occur on a single edge, between two adjacent edges 
or between two nonadjacent edges. □ 

Lemma 4.2. For any Legendrian embedding L of in {^'^,Cstd) 

thin) = mod 2, 

7Gri 

where Tl is the set of cycles in L. 

Proof. Denote by vi, V2, V3 and ^4 the vertices of an abstract K/j^. There are seven cycles 
in K4: four 3-cycles {V1V2V3, V1V2V4, V1V3V4, V2V3Vi) and three 4-cycles {viV2V3Vi, viV2ViV3, 
V1V3V2V4). Each edge appears in four different cycles and each pair of edges appears in 
two different cycles. Consider the embedding K of K4 shown in Figure [6j For this 
embedding, there are six cycles with tb = —1 and one cycle {V1V2V4V3) with tb = —2, 
thus 



Take an arbitrary Legendrian embedding of K4, call it L. By Lemma 4.1 the front 
projection for this embedding differs from K hy a finite sequence of Legendrian isotopy 
and changes of the form described above in one edge, two adjacent edges, or two non- 
adjacent edges. First, since tb is an invariant, 5* does not change under isotopy. 

(1) If a change in a single edge is made, the tb for all four cycles containing this edge 
is modified by the same quantity. 

(2) If a change in two adjacent edges is made, the tb for both cycles containing this 
pair of edges is modified by the same quantity. 

(3) If a change in two non-adjacent edges is made, the tb for both cycles containing 
this pair of edges is modified by the same quantity. 
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Thus, the parity of the sum of the tVs over all cycles remains unchanged throughout the 
process and 

thin) = mod 2. 

□ 

We define Lodd to be the set of topological knot classes with odd maximal Thurston- 
Bennequin number. We have the following theorem: 

Theorem 4.3. Let G he a graph that contains K^^ as a minor. Then there does not exist 
a Legendrian realization of G such that all of its cycles are knots in Lodd realizing their 
maximal Thurston- Bennequin number. 

Proof. It suffices to prove the theorem for G = K4, since any graph that contains K/j^ as 
a minor contains a subdivision of K/^ (see Definition 4.6). Assume all seven cycles of 
can be realized with maximal odd Thurston-Bennequin number, 2f„ + 1, re = 1, . . . , 7. 
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Then, > (2tn + 1)^0 mod 2, contradicting the conclusion of Lemma 



n=l 



4.2 



□ 



Since the unknot has odd maximal th = —1 we obtain the following corollary. Recall 
that the trivial unknot is the unknot with maximal Thurston-Bennequin number. 

Corollary 4.4. Let G be a graph that contains as a minor. Then there does not 
exist a Legendrian realization of G such that all of its cycles are trivial unknots. 

When we consider a graph G that contains K4 as a minor and an arbitrary Legendrian 
embedding f{G), Corollary 4.4 guaranties, either f{G) contains a nontrivial knot, or 
that all of the cycles of f{G) are unknots, but they do not all have maximal th. For any 
intrinsically knotted graph (see Section 2.1) Corollary 4.4 is not surprising, since every 



embedding of an intrinsically knotted graph contains a nontrivial knot. While there are 
many graphs that contain K4 as a minor and are not intrinsically knotted, all of the 
intrinsically knotted graphs contain K4 as a minor. This can be seen, by noting that 
K4 is a minor of all graphs in the Petersen family. Then since all intrinsically knotted 
graphs are also intrinsically linked, we see K4 is a minor of all of the intrinsically knotted 
graphs. 

The same should be considered for Theorem 4.3 Given an arbitrary Legendrian 



embedding f{G), of a graph G that contains K4 as minor. Theorem 4.3 implies that 
either f{G) does not only contain knots from Lodd) or /(G) contains only knots from 
Lofid, and they do not all attain their maximal tb. So Theorem |4 . 3| gives more information 
about intrinsically knotted graphs. One example of an intrinsically knotted graph is Kj, 
(See [2]). There are embeddings of Kj with unknots as all but one cycle which is a 
trefoil. Both the unknot and the right handed trefoil have odd maximal Thurston- 



Bennequin number, so then Theorem 4.3 implies for such a Legendrian embedding not 



all of the cycles will attain their maximal tb. There are many other knots whose maximal 
Thurston-Bennequin number is odd. A few examples are the right handed trefoil (Figure 
[1]), the figure eight knot, the 61 knot and its mirror image, the 62 knot and its mirror 
image. 
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Remark 4.5. There is a more general version of Theorem 4.3 that is an immediate conse- 
quence of the proof, though it is cumbersome to state. Let G be a graph that contains 
as a minor. Let S be the subdivision of K4 that G contains. Then there does not exist a 
Legendrian reahzation of G such that S contains precisely an odd number of cycles that 
are knots in -Lodd; where all the knots in S realize their maximal Thurston-Bennequin 
number. 



If we focus on embeddings with only unknots as in Corollary |4.4| the converse also 
holds. Before proving this we introduce some needed definitions and observations. 

Definition 4.6. 

(1) A path between two vertices vi and V2 of a graph G is a finite sequence of at 
least two edges starting at vi and ending at V2, with no repetition of vertices. 

(2) A vertex of the graph G is said to be a cut vertex if by deleting the vertex (and 
all incident edges) the resulting graph has more connected components than G. 

(3) An edge of G is said to be a cut edge if by deleting the edge the resulting graph 
has more connected components than G. 

(4) A subdivision of the graph G is a graph obtained by replacing a finite number of 
edges of G with paths (one can think of this as adding a finite number of vertices 
along edges of G). 

Remark 4.7. Let G be a graph which does not contain K4 as a minor. Let vi, V2, fs, 
be four vertices in a cycle of G, appearing in this order. For any such formation, 
there are not two edges or paths, other than the ones already contained in the cycle, 
connecting vi and vs and connecting V2 and V4. Otherwise vi, V2, fs, and represent 
the vertices of a (subdivision of) K4. See Figure [7][^ a). 

Remark 4.8. Let G be a graph which does not contain K4 as a minor. Let vi, V2, v^, be 
three vertices in a cycle of G. For any such formation, there is not an additional vertex v 
with distinct edges or paths, connecting v to the other vertices vi, V2, and v^. Otherwise 
vi, V2, W3, and v represent the vertices of a (subdivision of) K4. See Figure [7]!|b). 

Vi 

V2y^ N.t'i " 




Figure 7. Embeddings of the graph as described in Remarks 4.7 and 4.8 




Theorem 4.9. Let G be a graph, if G does not contain K4 as a minor then it can be 
Legendrian realized in (W^ , S^std) in such a way that all its cycles are trivial unknots. 

Proof. We need only prove the theorem for G connected, with no cut edges and no cut 
vertices. In all other cases such components (connected components with no cut edges 
nor cut vertices) of G can be realized in the same way and cut edges can be realized in 
any fashion (as they do not appear in any cycle). 
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In what follows, all edges of G are realized as non-stabilized arcs. Let C be one of the 
cycles of G and s the number of vertices of C. 

Realize C in such a way that its front projection consists of s — 1 horizontal edges and 
one edge on top of these. Label the vertices on C with vi^ V2-, ■■■ , ii^, in this order, from 
left to right. Realize all the other edges between vertices of C on top of the horizontal 
edges of C, in a nested fashion as shown in Figure |8]^a). By Remark 4.7, we can realize 
these edges without any crossings. Otherwise, the four endpoints of two crossing edges 
represent the vertices of a K^. 

Next, for each pair of vertices {vi,Vj), i < j, of C for which there exists at least one 
path between Vi and Vj not containing any edges of C, realize one of these paths under 
the horizontal line of C. Call this path Plj. For each t > 1, if there is another path 
between Vi and Vj not containing edges of C or edges of P,\, -P/~^, realize this path 
under P^''^. See Fi gure 8(b). Denote by 

This is a finite set. 

By construction, all paths in Vij are nested, without any crossings, they have the 
vertices Vi and Vj in common and are disjoint otherwise. By Remark |4.7[ we can realize 
all the paths appearing thus far without any crossings. 

Additionally, for any vertices Vi, Vj, Vk and vi of G, with {vi,Vj) ^ (vk, vi), no element 
of Vij has any vertices (distinct from Vi, vj, Vk and vi) or edges in common with any 
element of Vki ■ We prove the observation by contradiction. There are four different cases 
of {vi,Vj) 7^ {vk,vi), that is: (1) i = k and j ^ I, (2) i k and j = I, (3) j = k, and 
(4) i,j,k, and I are all distinct. Suppose a path P in Vij and a path Q in Vki have at 
least one vertex other than Vi, Vj, Vk and vi in common. Let V be the non-empty set of 
vertices that the paths P and Q have in common distinct from Vj, Uj, Vk and vi. Let wi 
be the left most vertex on P with imi S V, and let W2 be the right most vertex on P with 
W2 G V. (We need only show that a contiguous overlap cannot occur, for if there are 
paths with multiple overlaps there are paths with a single overlap.) For the subcases (1), 
(3), and (4), let Wi G {wi,W2} be the vertex in this set closest to vi on the path Q. Then 
the part of the path Q from Wi to vi is distinct from the path P. So this path between 
Wi and vi together with the two parts of P going from Vi to Wi and from Wi to Vj are all 
distinct paths joining Wi to the cycle G. Thus by Remark 4.8 we have a contradiction. 
Similarly, for the case (3) let Wi G {i^i, ^2} be the vertex in this set closest to Vi on the 
path P. Then the part of the path P from Wi to Vi together with the two parts of Q 
going from to Wi and from Wi to vi are all distinct paths joining Wi to the cycle G. 
Thus by Remark 4.8 we have a contradiction. 

Further, we treat each of the elements in Vij, 1 < i < j < s, as if it were the path 
of horizontal edges in G. We realize the edges with vertices on each such path above the 
path and the paths with endpoints on each such path below the path. We continue to 
realize each new edge on top of the path its vertices end lie on and each new path below 
the path its vertices lie on. 

Claim: 

(1) This is a Legendrian embedding of G (all edges and vertices of G are realized). 

(2) All cycles in this embedding have maximal tb = —1. 
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c c 




Figure 8. First steps in Lcgendrian realizing G with all cycles unknots of 
maximal th. The cycle C is blue. 



Proof of (1): The above construction is a prescription for a front projection thus as long 
as all vertices and edges of G are realized we have a Legendrian embedding. The two 
cases of assuming a vertex was not realized and assuming an edge was not realized will 
be treated concurrently. If there exists an edge of G which has not been realized, then 
there is an edge or a path in G between two realized vertices that has not been realized. 
If there exists a vertex of G which has not been realized, then since G was assumed 
without cut edges and connected, there is a path in G between two realized vertices that 
has not been realized. We show that the existence of such an edge or path leads to a 
contradiction. 

Let V and w represent two realized vertices of G such that there is a non-realized edge 
or path (containing exclusively edges that have not been realized) between v and w. The 
vertices v and w cannot both be in C, since all paths and edges between these vertices 
have been realized. For the same reason, v and w cannot both be vertices on the same 
element of a Vij, or on the same path realized at a later stage. 

From the vertex w we will form a cycle, Cw The cycle is made by taking the path 
to the right of w formed by choosing the edge that is to the right and upper most at 
each vertex (this path will connect w with Vs)-, the path to the left of w made by taking 
the edge that is to the left and upper most at each vertex (this path will connect w with 
wi), together with the edge connecting vi and Vg- The vertex v is not on the cycle Cw , 
or we would have realized a path between these vertices. Now let Vx be the path formed 
by starting at v choosing the edge that is to the right and upper most at each vertex 
until the vertex is a vertex of , call this vertex x, and let Vy be the path formed by 
starting at v choosing the edge that is to the left and upper most at each vertex until the 
vertex is a vertex of C^, call this vertex y. The vertices x and y are all on the cycle 
Cw, the (edges or) paths Vx-, Vy, and the unrealized edge or path from v io w are all 
distinct, thus by Remark 4.8 this cannot occur. Therefore there is no such unrealized 
edge or path. 

Proof of (2): Since the construction does not contain any crossings, we need only show 
that no cycle exhibits a stabilization. Assume there is a cycle in the embedding which 
represents a stabilized unknot. Since all edges were realized as non-stabilized arcs in 
the first place, at each cusp of this unknot there is a vertex of G. Since a stabilization 
occurs, there are at least two left cusps and two right cusps. We denote the vertices at 
the left cusps by wi and t^s and the vertices at the right cusps by W2 and W4,, with the 
four vertices appearing in order wi, W2, W3, W4 in the cycle. Without loss of generality 
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we may assume that either W2, W3, and W4 are at consecutive right-left-right cusps and 
Wl is on the left of W3 (Figure |9j (a)) or wi, W4, and ^3 are consecutive left-right-left 
cusps and W2 is on the right of W4 (Figure [9| (b)). We show that a K4 necessarily exists. 



Wit 




(a) (b) 

Figure 9. No cycle is a stabilized unknot. 



We prove the case pictured in Figure |9]^a). The other case is similar. We consider a 
path P2 which starts at W2 and always follows along an edge to the right at each vertex. 
We also consider a path P4 which starts at W4 and always follows along an edge to the 
right at each vertex. Denote the first vertex where P2 and P4 intersect by u. The vertex 
u may be W2, W4,, Vs, or a point in between. The path which follows P2 from W2 to u and 
then P4 from u to W4 is a path between W2 and W4, which is disjoint from both wi and 
W3, since both wi and W3 lie on the left of both W2 and W4. This is a third path between 
W2 and W4^, in addition to the two included in the stabilized cycle. Now, consider a path 
P3 which starts at W3 and always follows along an edge to the left at each vertex. The 
path P3 will eventually reach vi, and will intersect the stabilized cycle in a vertex u' 
situated on the arc of the cycle which goes between W2 and W/i and does not contain ^3. 
The vertices u' , W2, W3, are the vertices of a (subdivision of) K4. □ 

Remark 4.10. Recall, a graph G is minor minimal with respect to a property if G has the 



property, but no minor of G has the property. Corollary 4.4 together with Theorem 4.9 
show that K4 is minor minimal with respect to the property of not having a Legendrian 



embedding with all cycles trivial unknots. Not only that, but Theorem 4.9 shows that 
K4 is the only graph in this minor minimal set, thus characterizing this property. 

5. Legendrian graphs classified by classical invariants 

It is known that certain types of Legendrian knots and links are determined by the 
classical invariants tb and rot in (^^,(^5^^). In [3], Eliashberg and Fraser showed that 
the Legendrian unknot is determined by tb and rot. In [6j, Etnyre and Honda showed 
the same holds for torus knots and the figure eight knot, and in [3j, Ding and Geiges 
showed that links consisting of an unknot and a cable of that unknot, are classified by 
their oriented link type and the classical invariants in (M'^,^std)- 

In this section we investigate what types of spatial graphs are classified up to Leg- 
endrian isotopy by the pair (tb,rot). It is useful to recall that within each Legendrian 
isotopy class, at each vertex, the edges appear in a fixed cyclic order. For now we consider 
graphs that have cut edges or cut vertices. 
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Remark 5.1. Let G be a graph containing a vertex of valence at least three which is 
incident to at least one cut edge. For different Legendrian realizations of G, the order of 
edges at this vertex can differ, while the classical invariants for all cycles are the same. 
This is because the cut edge e does not appear in any cycle. See Figure [lOt|a). That is, 
a Legendrian embedding of G is not determined by the pair {tb,rot). 




K 






(a) (b) 
Figure 10. The order of edges around vertex v is not the same above as below. 



Remark 5.2. Let G be a graph containing a cut vertex of valence at least four. For 
different Legendrian realizations of G, the order of edges at this vertex can differ, while 



the classical invariants for all cycles are the same. For an example see Figure 10 b). 
Note that there are no cycles containing edges from both K and H. In particular, the 
modified edge is not in such a cycle, thus tb and rot are the same for the two embeddings. 
That is, a Legendrian embedding of G is not determined by the pair {tb,rot). 

This means that even uncomplicated graphs carry more information as a whole than 
the set of knots represented by their cycles. The above remarks can be summarized into 
the following: 

Proposition 5.3. No graph containing at least one cycle and at least one cut edge or 
one cut vertex is determined up to Legendrian isotopy by the pair (tb, rot). 

Proof. Suppose that G has at least one cut edge or vertex and is determined by the pair 



[tb, rot). Suppose G has a cut vertex v, then by Remark 5.2 the vertex v must have 



valence 3 or less. If v is a cut vertex with valence 3 then it must be adjacent to a cut 



edge, but by Remark 5.1 this would imply that G is not determined by the pair (tb, 



rot). So V must have valence 2 or less. However, to be a cut vertex it must have at least 
valence two. For a valence 2 cut vertex both incident edges are cut edges, so by Remark 



5.1 both of the vertices defining these edges must have valence 2 or less. Therefore the 



only such graph with a cut vertex is a path graph. So G has no cycles. 



Suppose G has a cut edge e with no cut vertices. By Remark 5.1 the valences of 



the two vertices must be 2 or less. Since the two vertices cannot be cut vertices they 
are of valence one. Thus the graph G is a single edge. Thus there does not exist a 
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graph containing at least one cycle and at least one cut edge or one cut vertex that is 
determined by the pair (tb, rot). □ 

Next, we focus on Legendrian embeddings of the lollipop graph and the handcuff graph. 
See Figure 11 Both these graphs have one cut edge. For any topological class of these 



graphs the Legendrian class cannot be determined by the pair {tb,rot), by Proposition 






(a) (b) 
Figure 11. (a) the lollipop graph (b) the handcuff graph 



Definition 5.4. A planar spatial graph is a spatial graph which is ambient isotopic to an 
embedding in the plane. A Legendrian planar graph (or a planar Legendrian realization) 
is a Legendrian realization of a planar spatial graph. 

We show that if we restrict to planar spatial graphs, a pair {tb, rot) determines exactly 
two Legendrian isotopy classes of the lollipop graph and a pair {tb, rot) determines exactly 
four Legendrian isotopy classes of the handcuff graph. We do this by constructing a 
Legendrian isotopy between an arbitrary embedding and a standard form embedding. 
We define a standard form embedding below. 

Definition 5.5. 

(1) We say a Legendrian unknot is in standard form if it is the lift of a front projection 
as in Figure [T2|a) or (b). The front projection in Figure [l2|a) represents two 
distinct Legendrian classes, depending on the chosen orientation. For the front 



projection shown in Figure 12 'b) both orientation give the same Legendrian class, 
we fix the orientation to be the one which makes the left cusp a down cusp. 
We say a planar Legendrian realization of the lollipop graph is in standard form 
if it is the lift of a front front projection consisting of one front projection of 



an unknot U in standard form as in Figure 12 and a nonstabilized arc at the 
lower right cusp of the unknot. The arc can sit in one of two ways with respect 
to the other edge segments coming together at the vertex. We say the planar 
Legendrian realization of the lollipop graph is in standard form ^ or 5 if the cut 



edge sits as in Figure 13 ^a) or (b), respectively. 
(3) We say a planar Legendrian realization of the handcuff graph is in standard form 
if it is the lift of a front projection consisting of two non-crossing front projections 



of unknots Ui and U2 each in standard form as in Figure 12, one on the left and 
one on the right, and a nonstabilized arc between the lower right cusp of the 
unknot on the left and the leftmost cusp of the unknot on the right. The arc can 
sit in one of two ways with respect to the other edge segments coming together 
at each vertex. We say the planar Legendrian realization of the handcuff graph 
is in standard form A A, AB, BA or BB if the cut edge sits as in Figure [l4]^a), 
(b), (c) or (d), respectively. 
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Figure 15 represents a handcuff graph in standard form AA, with both unknotted 
components with rot ^ 0. 



2t + 1 




2t 



<xx ■■x> 



(a) (b) 

Figure 12. Legendrian unknot in standard form: (a) rot{K) > (reverse 
orientation gives rot{K) < 0), (b) rot{K) — 0. 



U 



> 




U 



(a) (b) 

Figure 13. Planar Legendrian realization of the lollipop graph in (a) standard 
form A , (b) standard form B. 



Ui 



(a) 



U2 






(c) (d) 
Figure 14. Planar Legendrian realization of the handcuff graph in (a) stan- 
dard form AA, (b) standard form AB, (c) standard form BA, (d) standard form 
BB. 



In Eliashberg and Fraser showed that a Legendrian unknot K is Legendrian iso- 
topic to a unique unknot in standard form. The number of cusps and crossings of the 



unknot in standard form (see Figure 12) are uniquely determined by tb{K) and rot{K) 
as follows: 



(1) lirot{K) / (Figure [T2];a)), then 

th{K) = -(2t + l + s) 



rot{K) 



s, if the leftmost cusp is a down cusp 
-s, if the leftmost cusp is an up cusp 

(2) \{rot{K) = (Figure [igb)), then 

th{K) = -{2t + l) 
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2ti + 1 




Figure 15. Legendrian handcuff graph in standard form AA depicted with 
both unknotted components with rot > 0. 



Lemma 5.6. Let G be a Legendrian graph consisting of a Legendrian knot and a cut edge 
connected to it. Through Legendrian isotopy, the cut edge can be moved to be connected 
at any point of the knot. 

Proof. We work with a front projection of the graph G. Away from the cusps the cut 
edge can be moved by planar isotopy. A cut edge can be passed through a right cusp 



as in Figure 16 (below or above, depending on how it sits with respect to the cusp). 



Passing from the lower strand to the upper strand of a right cusp can be obtained by 
vertical reflection of the two illustrated cases. Diagrams for passing through a left cusp 
can obtained by horizontal reflection of the diagrams for the right cusp. □ 




Figure 16. SHding the cut edge past a right cusp 




IV 




Theorem 5.7. A pair {tb,rot) determines exactly two Legendrian isotopy classes for a 
planar Legendrian realization of the lollipop graph. 

Proof. We construct a Legendrian isotopy between L and one of the two standard forms. 
Denote by vi the valence three vertex of L, by V2 the valence one vertex of L, denote by 
U the loop edge of L, and denote by e the cut edge of L. We work with a front projection 
of L. 

Step 1 (remove the crossings of the cut edge with itself and with U) . Starting from V2 
towards vi, retract the edge e in a 5— neighborhood of vi, and remove all its self crossings 
in the front projection, as well as the crossings between e and U. 

Step 2 (put U in standard form). Change L by Legendrian isotopy in a neighborhood 
of vi such that the unknot U is everywhere smooth. By |3], there exists a unique unknot 
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in standard form which is Legendrian isotopic to U. Take U to standard form through 
Legendrian isotopy, while keeping V2 and its neighborhood containing e away from the 
isotopy. We can do this by shding the cut edge when necessary, as in Lemma 5.6 

Step 3 (shde the cut edge to the lower right cusp of U). Using Lemma 5.6, slide the 
cut edge so that it connects to the rest of the graph at the lower right cusp of U. Starting 
from V2 towards vi, retract the edge e in a 5— neighborhood of vi, and remove all self 
crossings in the front projection, as well as the all crossings between e and U. 

Now the graph is in one of the two standard forms. Since a standard form of the 
unknot is uniquely determined by tb and rot, each of the standard forms of the lollipop 
graph are also determined by tb and rot. Thus we have two Legendrian isotopy classes 
for the lollipop graph for each pair (tb,rot). 

□ 

Theorem 5.8. A pair {tb, rot) determines exactly four Legendrain isotopy classes for a 
planar Legendrian realization of the handcuff graph. 

Proof. We construct a Legendrian isotopy between L and one of the four standard forms. 
Denote by vi and V2 the two vertices of L, denote by Ui and U2 the two loop edges of 
L, and denote by e the cut edge of L. We work with a front projection of L. 

Step 1 (make Ui and U2 disjoint in the front projection). Since the graph L is topo- 
logically equivalent to the embedding in Figure [TT|b), the two unknots Ui and U2 bound 
disks Di and D2 which are disjoint from each other and disjoint from the rest of the 
graph. Shrink the disks Di and D2 in (^—neighborhoods of vi and V2, with 5 small enough 
for there to exist no crossings between Ui and U2 in the front projection. 

Step 2 (remove crossings of the cut edge with itself and with Ui and U2). There exists 
an embedded 2— sphere Si such that Ui is contained in the 3— ball Bi bounded by Si 
and Si intersects the cut edge at one point, wi. Shrink Bi in a small neighborhood of 
wi. Starting from wi retract the cut edge while carrying along the neighborhood of wi 
and undo its knotting outside of Bi as well as all crossings with U2. 

Next, there exists an embedded 2— sphere 52 disjoint from the sphere Si such that U2 
lies in the 3— ball B2 bounded by S2 and S2 intersects the cut edge at one point, W2. 
Shrink B2 in a small neighborhood of W2 . This move may introduce a crossing between 
e and U2 in the front projection. Starting from W2 retract the cut edge while carrying 
along the neighborhood of W2 and undo its knotting outside of B2 as well as all crossings 
between the cut edge and Ui in the front projection. 

Step 3 (put Ui and U2 in standard form, slide one end of the cut edge to the lower 
right cusp of C/i, and slide the other end to the left cusp of U2). Take Ui into a small 
neighborhood of vi. Modify U2 through a Legendrian isotopy which takes it to the unknot 
in standard form having the assigned tb and rot. By sliding the cut edge repeatedly (as 



in Lemma 5.6), we can keep vi and Ui away for this isotopy. Once U2 is in standard 



form, using Lemma |5.6| slide the cut edge so that it connects to U2 at the left cusp of 
U2. The cut edge can sit in two ways with respect to the other two edge segments at 
this cusp. 

Leaving U2 in standard form and leaving e connected to U2 at the left cusp, move Ui 
and e through Legendrian isotopy so that the front projection of Ui lies outside and to 
the right of the bounded region in the plane determined by the front projection of U2. 
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Figure 17. Flip of U2 undoes the stabilization in the cut edge for the case 
when the cut edge connects outside the cusp at U2- 



Modify Ui through a Legendrian isotopy which takes it to the unknot in standard 
form having the assigned tb and rot. By sliding the cut edge repeatedly (as in Lemma 



5.6) without contracting it, we leave U2 unchanged. Once Ui is in standard form, using 



Lemma 5.6 slide the cut edge without contracting it so that it connects to Ui at the 
lower right cusp of Ui. 

Step 4 (undo stabilizations of the cut edge and reach one of the standard forms) . The 
cut edge can connect in two ways at V2 relative to the other two edge segments, outside 
the cusp, or inside the cusp. 

(1) If the cut edge connects outside the cusp, then the stabilizations of the cut edge 



can be removed by flipping U2 horizontally, as in Figure 17 The other type of 



stabilization is solved by reflecting the diagrams. After undoing the additional 
stabilizations, the graph is in one of the standard forms AA or BA, depending 
on how the cut edge sits at vi relative to the other two edge segments. 
If the cut edge connects inside the cusp, then the stabilizations of the cut edge 



can be removed by flipping U2 horizontally, as in Figure 18 The other type of 



stabilization is solved by reflecting the diagrams. After undoing the additional 
stabilizations, the graph is in one of the standard forms AB or BB, depending 
on how the cut edge sits at vi relative to the other two edge segments. 

□ 
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Figure 18. Flip of U2 undoes the stabilization in the cut edge for the case 
when the cut edge connects inside the cusp at V2- 



Remark 5.9. If we replace the two unknotted cycles by cycles which are knots whose 
Legendrian type is determined by tb and rot the theorem still holds. 
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